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The claimed invention discloses a method for signalling extra 
information regarding segmented higher layer data units. 

A higher layer data unit is split into smaller segments on a lower 
layer. The transmitting end must indicate to the receiving end, 
whether the same higher layer unit will continue in the next lower 
layer unit or a new higher level will be started in the next lower 
layer unit, so the receiver can assemble the segmented data. So far 
an extra field with a separate indicator has been used to specify 
if the higher layer unit starts, ends or continues in the present 
data segment. This causes extra overhead, which leads to a loss in 
performance . 



The invention minimises this segmentation related loss by 
segmenting the higher layer data units into smaller lower layer 
units, each comprising one or more data segments, which each 
contain data from a different one of the upper layer data units. 
Lower layer data units, which contain two or more segments, are 
provided with segmentation length information. Predetermined values 
of this information indicate special information (i. e. whether a 
higher layer data unit stops, starts or continues in the lower 
layer segment, or if said segment contains padding) . The special 
values of the length indicators are utilised in cases where the 
lower layer unit would otherwise contain padding. Therefore in most 
cases no extra overhead is needed and no loss of functionality is 
caused . 



Documents cited in the International Search Report: 



Dl 


WO 


9738550 


D2 


US 


5570362 


D3 


us 


5583859 


D4 


EP 


0786919 


D5 . 


US 


5333135 


D6 : 


US 


5737332 



.../... 



Fonn FC I/IPI:A/'I09 (Bon V)(J:imuiry 1998) 



INTERNATIONAL PR 




'iNARY EXAMINATION REPORT 




^^mational application No. 
PCT/FI99/00821 



Supplemental Box 

(To be used when the space in any of the preceding boxes is not sulficient) 



Continiuition of: Box V 

D2 shows a system for transferring variable length cells under ATM, 
This document describes the segmenting of higher layer data units 
into smaller lower layer units, the transmission of the lower layer 
units followed by re-assembly at the receiving end ^ (abstract, 
claims 8 & 12). Segmentation length information is provided (col. 5, 
line 31-36; claim 2) . It is also indicated that a rest of a lower 
layer data unit contains padding, if a payload is not filled with 
effective data. The boundary between effective data and padding is 
indicated (col. 6, line 47-50, line 64-67; claims 4 and 5). 

D3 reveals a data labelling technique for high performance protocol 
testing . 

D4 deals with a data processing method for efficiently transporting 
multimedia packets over a packet switching network. 

D5 is about identifying packets in a data stream. 

D6 deals with a data link control method, where identification of 
segments is discussed . 

Dl is about mi nice 11 segmentation and re -assembly. The document 
j^eveals the segmenting of larger data units of a higher layer into 
smaller units of a lower layer so that each lower layer unit 
comprises one or more data segments from a different one of the 
upper layer data units (claiml; p. 10 line 29-p.ll line 8). Lower 
layer data units are provided with segmentation length information 
(claim 5, p. 10 line 8-12). Predetermined values of this information 
indicates special information of the higher level data unit (claims 
5 & 6) . The lower level data units are transmitted to a receiving 
end, where they are assembled by means of the segmentation length 
information (claims 8, 11 & 12). 

Dl differs from the claimed invention however, by the fact that the 
capability to indicate first, middle or last segment is configured 
at the expense of the precision of the length indication . In 
addition the middle segment indication has to be sent repeatedly, 
in each segment, when sending a long higher layer data unit, which 
causes overhead avoided in the claimed invention. 

Consequently the invention defined in claims 1-14 is novel, is 
considered to involve an inventive step and to have industrial 
applicability . 
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(57) Abstract 

In a telecommunications system a larger higher layer data unit (SDU) is segmented into smaller segments on the lower layer (RLC). 
A segmentation length information is used to indicate the lengths of the segments in a lower layer protocol data unit (PDU). Specific values 
of segmentation length information are employed to indicate, when necessary, special information about the upper layer data unit (SDU), 
such as whether the upper layer data unit ends in the current data segment in the lower layer PDU or continues to the next lower layer 
PDU. This information is needed in the receiver to correctly assemble the segmented data. 
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A data segmentation method in a telecommunications system 
Field of the Invention 

The invention relates to data segmentation in a data transmission or 
5 signalling in telecommunications systems, and particularly in wireless tele- 
communications systems. 



Background of the Invention 

Wireless communications system refers generally to any telecom- 

10 munications system which enable a wireless communication between the us- 
ers and the network. In mobile communications systems users are capable of 
moving within the service area of the system. A typical mobile communications 
system is a Public Land Mobile Network (PLMN). 

At present third generation mobile systems, such as Universal Mo- 

15 bile Communication System (UMTS) and Future Public Land Mobile Tele- 
communication System (FPLMTS) later renamed as IMT-2000 (International 
Mobile Telecommunication 2000), are being developed. The UMTS is being 
standardized in ETSI (European Telecommunication Standards Institute) 
whereas ITU (International Telecommunication Union) is defining the IMT- 

20 2000 system. The radio interface is likely to be based on a wideband CDMA 
(code division multiple access), and therefore the third generation systems are 
often referred to as Wideband CDMA systems (WCDMA). These future sys- 
tems are basically very much alike. 

Fig. 1 shows a simplified UMTS architecture with the external refer- 

25 ence points and interfaces to the UMTS Terrestrial Radio Access Network, UT- 
RAN. The UTRAN consists of a set of Radio Access Networks RAN (also 
called Radio Network Subsystem RNS) connected to the Core Network ON 
through the interface lu. These Radio Network Subsystems can be intercon- 
nected through the interconnection point (reference point) lur. The interfaces 

30 lu(s) and lur are logical interfaces, lur can be conveyed over physical direct 
connection between RANs or via any suitable transport network. Each RAN is 
responsible for the resources of its set of cells. For each connection between a 
mobile station MS and the UTRAN, one RAN is the Serving RAN. A RAN con- 
sists of a Radio Network Controller RNC and a multiplicity of base stations BS. 

35 The RNC is responsible for the handover decisions that require signalling to 
the MS. The base stations are connected to the RNC through the lub inter- 



k 
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face The core network CN is a conventional or future telecommunication net- 
work modified to efficiently utilize the UTRAN in a wireless communication. 
Telecommunication networks that are thought to be suitable core networks are 
second generation mobile communication systems (PSTN), such as GSM, 
5 ISDN (integrated Services Digital Network), B-ISDN (Broadband ISDN). PDN 
(Packet Data Network), ATM etc. 

Fig 2 gives an overview of the assumed protocol environment in 
the third generation systems. Categorically, we can find three layers of the 
ISO/OSI layer model (International Standards Organisation/Open Systems 
10 interconnection): physical layer (Layer 1. L1), data link layer (Layer 2, L2). and 
network layer (Layer 3. L3). In Fig. 2 the Layer L3 includes Radio Resources 
Control (RRC) protocol and upper user plane protocols. RRC takes care of all 
radio resources management. It negotiates quality of service QoS for a bearer 
service and on the basis thereof chooses needed transport format(s), (bitrates, 
15 type of coding, physical layer multiplexing), performs allocations (codes etc.), 
allocates identifiers for MS:s and bearer services, signals all of these parame- 
ters to MS and supervises all handovers. User plane protocols relate to any 
upper layer transmission and signalling protocols. As used herein the term L3 
protocols may also include the Link Access Protocol LAC set up between the 
20 MS and the core network CN although LAC may also be said to be an L2 pro- 
tocol LAN provides a peer-to-peer transportation of user data. 

Layer L2 functions include the Radio Link Control (RLC) protocol 
and the Medium Access Control MAC. The RLC provides a radio-solution- 
dependent reliable link over the radio path. It takes care of segmentation and 
25 assembly of the Layer 3 data before and after transmission over the radio 
path respectively, as well as retransmissions. Under the RLC the MAC func- 
tion controls the mapping of the RLC protocol data units (RLC PDUs) into 
physical channels in the physical layer. The physical layer includes all the 
schemes and mechanisms used to make communications possible on the ra- 
30 dio channel. These mechanisms include, for example, modulation, power con- 
trol, coding and timing. 

The RLC is capable of segmenting the higher layer PDUs. The 
segmenting allows a larger higher layer (e.g. L3, LAC) data unit to be split into 
smaller units (segments) on the lower layer (RLC). When segmenting is used, 
35 the transmitting end should indicate to the receiving end whether the same 
higher layer unit will continue in the next lower layer unit or a new higher level 
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unit one will be started in the next lower layer unit. This information is needed 
in the receiver (either the mobile station (MS) or the network (NW)) to correctly 
assemble the segmented data. 

In a prior art approach, a separate indicator has been used in each 
lower layer data segment to specify, whether the higher layer unit starts, ends 
or continues in the present data segment. Possible values may be the follow- 
ing for example: 11 start & end; 10 start & continue; 00 continue; and 01 con- 
tinue to end. The disadvantage of the prior art approach is that this extra field 
uses extra space in the protocol signalling and thereby causes extra overhead. 



Disclosure of the Invention 

An object of the present invention is a segmentation method in 
which the overhead and other loss of performance caused by the segmenta- 
tion information is minimized. 
15 A first aspect of the invention is a data segmentation method «n a 

telecommunications system, comprising the steps of 

segmenting larger data units of a higher layer into smaller protocol 
data units (PDU) of a lower layer so that each lower layer PDU comprises one 
or more data segments each containing data from a different one of the upper 

20 layer data units. 

providing the lower layer protocol data units containing two or more 
data segments, with a segmentation length information which indicates the 

length of the data segments, 

indicating with predetermined values of the segmentation length 

25 information special information about the higher level PDU , 

transmitting the lower level PDUs to a receiving end, 
assembling the segmented higher level data unit at the receiving 
end by means of the segmentation length information. 

A second aspect of the invention is a telecommunications system, 

30 comprising 

an upper protocol layer comprising data units, 

a lower protocol layer comprising protocol data units having a pay- 
load size smaller than said upper layer data units, 

means segmenting said upper layer data units for insertion into 
35 smaller protocol data units of a lower layer so that each lower layer PDU com- 
prises one or more data segments each containing data from a different one of 
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the upper layer data units, 

means for inserting a segmentation length information which indi- 
cates the length of the data segments at least in the lower layer PDUs con- 
taining two or more data segments, 
5 means for giving a predetermined value in the segmentation length 

information in order to provide a receiver with special information about the 

higher level data unit, 

means for assembling the segmented higher level data unit from re- 
ceived lower layer PDUs at the receiver by means of the segmentation length 

10 information in said PDUs. 

In the present Invention specific values of segmentation length in- 
formation are employed to indicate, when necessary, special information about 
the upper layer data unit, such as whether the upper layer data unit ends in 
the current data segment in the lower layer PDU or continues to the next lower 

1 5 layer PDU. Thus, a separate indicator field used in the prior art is avoided. 

Brief Description of the Drawings 

In the following the invention will be described in greater detail by 
means of the preferred embodiments with reference to the accompanying 

20 drawings, in which 

Figure 1 shows a simplified UMTS architecture, 

Figure 2 illustrates an example of the protocol structure which may 

be used in the UMTS system, 

Figure 3 illustrates the structure of the RLC protocol data unit 

25 (PDU). 

Figures 4A. 4B and AC illustrate the splitting of the upper layer 
service data unit (SDU) into payload units (PU) and the packing of the PUs in 

the RLC PDUs, and 

Figure 5 illustrates a PU format with segmentation length indicators. 

30 

Preferred Embodiments of the Invention 

The preferred embodiments of the invention are in the following de- 
scribed as implemented in the UMTS system. The invention is applicable to be 
used in any telecommunication system requiring segmentation of larger upper 
35 protocol layer data units into smaller units on a lower protocol layer. 

As used herein the term segmentation means splitting a larger data 
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unit of the higher layer (e.g. L3, LAC) into smaller units (segments) which can 
be accommodated by the lower layer (RLC) protocol data units (PDU). As a 
consequence, a data field of a lower layer PDU may contain one segment of 
an higher layer data unit, or two or more segments each containing data from 

5 a different one of the upper layer data units or padding. Segmentation infor- 
mation in a lower layer PDU is needed when the current upper layer data unit 
ends and a new upper layer data unit starts or padding is needed in the lower 
level PDU. The segmentation information is information included in the lower 
layer protocol unit in order to indicate to the receiving end how this segmenta- 

10 tion, if any, in the PDU is done. 

Examples of the architecture and the simplified protocol structure of 
a UMTS access network were described above with reference to Figs. 1 and 
2, respectively. 

The RLC can operate in assured, unassured and transparent 

15 modes. In the transparent mode no overhead is added to the data and no up- 
per layer segmentation is maintained. In the assured and unassured modes 
segmentation and assembly of the upper layer PDUs is maintained. In the as- 
sured mode selective retransmission ARQ is also utilized to correct errors. 

In the assured mode the RLC PDU has a control header and a data 

20 part consisting of one or more payload units (PU), as shown in Fig. 3. The PU 
is the smallest unit of a retransmission protocol used between the transmitting 
end and the receiving end for error correction. The retransmission is based on 
an acknowledgement of PUs and/or sending retransmission requests for 
missing or distorted PUs by the receiving end. The size of the PU is constant, 

25 radio bearer specific, and it is determined in the L3 bearer setup negotiation. 
The size of the PU can be changed only through an L3 bearer reconfiguration. 
Several PUs are utilized for high data rates if also low data rates need to be 
served or if a tight raster of bit rates is required. 

The normal control header includes a 14-bit sequence number (SN) 

30 of the first payload unit in the PDU and two 1-bit extension flags, E and D. If 
the extension flag E is set, an extended header is used, i.e. the next two oc- 
tets contain a new sequence number SN with a new extension flags E and D. 
The second extension flag D Is used to indicate that the PU referenced by the 
respective sequence number start with segmentation information. The SN field 

35 indicates the sequence number of a payload unit PU in the RLC PDU. In nor- 
mal assured-mode RLC PDU header it is the sequence number of the first PU 
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in the PDU. If the PUs are not in sequence, a sequence number may be indi- 
cated separately for each PU by using the extended header. Also if some 
other than the first PU contains the segmentation information, the sequence 
number of the respective PU(s) is indicated separately by using the extended 
header. 

If only the first PU in the RLC PDU contains the segmentation in- 
formafion the extension flag D in octet 2 of the PDU header is set (the first SN 
refers to the first PU). If several PUs contain the segmentation information in 
the PDU, each such PU is indicated in the PDU header by means of the re- 
spective PU sequence number with the D flag set. If no PU in the RLC PDU 
contains the segmentation information, no D flag is set in the PDU header. 

Figs. 4A and 4B Illustrate how the upper layer (e.g. L3, LAC) data 
unit 41, called sen/ice data unit SDU herein, is split into smaller units 42, i.e. 
payload units PU. The border between two consecufive SDUs may be aligned 
with a border between two consecutive PUs, as shown in Fig. 4B, or it may 
occur in the middle of PU. The PUs 42 are then packed into RLC PDUs, as il- 
lustrated in Fig. 4C. In accordance with the terminology used herein, RLC 
PDU1 in Fig. 4C contains only one data segment, i.e. each of the n PUs con- 
tain data only from one upper layer data unit, namely SDU1. However, the 
RLC PDU2 in Fig. 4C contains two data segments, i.e. PUs n-5...n contain 
data from the SDU1 and thereby provides the first data segment, whereas 
PUs from n+1 fonwards contain data from the SDU2 and thereby provides the 
second data segment. 

The segmentation informafion is provided by a variable number of 
length indicators that are included in at least one PU when needed. Length in- 
dicator is a (e.g. 7-bit) value the primary purpose of which is to indicate the 
length of the data segment in terms of octets (8 bits). However, all PUs in an 
RLC-U PDU do not need to have segmentation fields. The length indicator, for 
example 7-bit field, is assumed to be able to address all segments across the 
whole RLC PDU and therefore length indicators are normally included only in 
the first PU of an RLC PDU. This due to the fact that the maximum size of an 
RLC-U PDU data segment (approx. 40 octets) is expected to be much less 
than the maximum number addressable by the length indicator (128 octets). 
Also, it is mandatory that the length of the PDU and PU are known to both the 
transmitter and the receiver. The PU length is known from L3 sen/ice pa- 
rameters and the RLC PDU length is recognized by receiving Layer 1 entity. 
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Fig. 5 illustrates a PU format with N lengtli indicators in the first PL). 
Tlie total number of segments is O, each being M octets in length. The flag E 
in the length indicator indicates whether there is another length indicator in the 
following octet (flag E = 1) or not (flag E = 0). 

In the most simple case, where the PU contains data only from one 
SDU, and no segmentation information is needed in the PU. In other words, a 
PU without any segmentation information means that the PU is contiguous, 
comes from one SDU and the same SDU continues until the next PU which 
contains a segmentation information. No separate indicator for indicating 
whether the SDU continues or not is needed. If all PUs in the RLC PDU con- 
tains data from the same SDU, no segmentation information is needed in the 
PDU. Alternatively, the first PU in the PDU may be provided with a length indi- 
cator having a predefined value which indicates that the SDU in this PDU con- 
tinues in the next RLC PDU. Such a value may be 1111110, for example. If 
the SDU ends at end of the current PDU, this indicated by a length indicator 
value which points exactly to the end of the PDU. 

In the second situation the current SDU does not fill the PU com- 
pletely and data from the next SDU is inserted into the remaining space in the 
PU. The first PU is provided with a length indicator giving the number of octets 
which contain data from the current SDU, i.e. the length indicator indirectly 
points the octet where the cun^ent segment and SDU ends. The flag E associ- 
ated with the first length indicator is also set 1 to indicate that there is another 
length indicator. If the new SDU continues to the next PDU, a specific value, 
such as 11111110, is used for the second length indicator to indicate this. If 
the new SDU ends at end of the current PDU, this indicated by a length indi- 
cator value which points exactly to the end of the PDU. 

In the third case the current SDU ends in the PDU and. since there 
is not more SDUs in the transmitter buffer, the rest of the PDU or part of it 
contains padding (fill bits). Again, the first PU is provided with a length indica- 
tor giving the number of octets which contain data from the current SDU, i.e. 
the length indicator indirectly points the octet where the current SDU ends. 
The flag E associated with the first length indicator is also set 1 to indicate that 
there is another length indicator. The second length indicator is provided with 
a specific value, such as 1111111, to indicate that there is padding until the 
next length indicator occurs (in the same or next PDU). 
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By using and interpreting some specific values of the length indica- 
tor according to the above rules, for example, no separate indicator for noting 
whether the SDU continues or not is needed. 

An alternative way for the use of specific values of the length indi- 
5 cator for noting continuation or end of the SDU, might be to use one bit in the 
length indicator for that purpose. This approach would have a disadvantage, 
however. When a segmentation length indicator is used, the length of the 
longest possible data segment depends greatly on the number of bits that can 
be accommodated in one length indicator. From implementation point of view, 

10 it is desirable to maintain octet alignment, and therefore the size of the length 
indicator is limited by the number of extra information that needs to be ac- 
commodated in the same octet. With 7 bits, a segment of 128 octets can be 
addressed, as noted. If one bit is stolen to the end-indication purposes, only 
64 octets can be addressed with the remaining 6 bits. By using specific values 

15 of the length indicator as described above also this disadvantage will be 
avoided. 

The application has above been described by means of the pre- 
ferred embodiments to illustrate the principles of the invention. Regarding the 
details the invention may vary within the scope and spirit of the accompanying 
20 claims. 
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Claims 

1. A data segmentation method in a telecommunications system, 
characterized by the steps of 

segmenting larger data units of a higher layer into smaller protocol 
5 data units (PDU) of a lower layer so that each lower layer PDU comprises one 
or more data segments each containing data from a different one of the upper 
layer data units, 

providing the lower layer protocol data units containing two or more 
data segments, with segmentation length infonnation which indicates the 
0 length of the data segments, 

indicating with predetermined values of the segmentation length 
information special information about the higher level PDU, 

transmitting the lower level PDUs to a receiving end, 
assembling the segmented higher level data unit at the receiving 
5 end by means of the segmentation length information. 

2. The method as claimed in claim 1, characterized by said 
special information including indication whether the higher layer data unit ends 
in the current data segment or continues to the next lower level PDU 

3. The method as claimed in claim 1 or 2, characterized by 

20 the step of 

indicating with a predetemnined value of the segmentation length 
information that the rest of the lower level PDU contains padding until the next 
segmentation length information or to the next lower level PDU. 

4. The method as claimed in claim 1,2 or 3, characterized 

25 by the step of 

indicating with the segmentation length infonnation pointing exactly 
to the end of the lower layer PDU that the higher layer data unit ends. 

5. The method as claimed in claim 1, 2, 3 or 4, character- 
ized by the step of 

30 indicating with a predetermined value of the segmentation length 

information that the higher layer data unit carried in the current data segment 
continues to the next lower level PDU. 

6. The method as claimed in any one of claims 1-5, charac- 
terized by the step of 

35 providing no segmentation infonnation in a lower layer PDU which 

contains data only from a single one of the higher layer data units and contain 
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no padding. 

7. The method as claimed in any one of claims 1-6, charac- 
terized by the step of 

providing segmentation information in a lower layer PDU which 
5 contains data only from a single one of the higher layer data units and pad- 
ding. 

8. The method as claimed in any one of claims 1-7, c h a r a c - 

t e r i z e d by the steps of 

providing each lower level PDU with two or more payload units of a 
10 predetermined length, the payload unit being the smallest unit in a retransmis- 

sion protocol employed, 

carrying said segmented higher layer data units in said payload 

units, r ^ 

providing a segmentation indicator field in the beginning of one or 

15 more of the payload units in the lower level PDU, if required, 

indicating in the header of the lower layer PDU which one or ones, if 
any, of the payload units contain the segmentation length information. 

9. The method as claimed in any of claims 1-8, character- 
ized by the step of 

providing a segmentation indicator field in the beginning of the first 
one of the payload units for indicating segmentation infomiation for all seg- 
ments in the lower level PDU, if required. 

10 A telecommunications system, characterized by 
an upper protocol layer (L3. RRC;LAC) comprising data units 

25 (SOU). ^ ^^^^^ ^^^^^^^^ ^^^^^ ^^^^ comprising protocol data unit 
(PDU) having a payload size smaller than said upper layer data units (SDU), 

means segmenting said upper layer data units (SDU) for insertion 
into smaller protocol data units (PDU) of a lower layer so that each lower layer 
30 PDU comprises one or more data segments each containing data from a dif- 
ferent one of the upper layer data units (SDU), 

means for inserting a segmentation length infomiation (LI) which in- 
dicates the length of the data segments at least in the lower layer PDUs con- 
taining two or more data segments, 

means for giving a predetermined value in the segmentation length 
infomiation (LI) in order to provide a receiver with special infomiation about the 



20 



35 
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higher level data unit (SDU), 

means for assembling the segmented higher level data unit (SDU) 
from received lower layer PDUs at the receiver by means of the segmentation 

length information in said PDUs. 
5 11. The system as claimed in claim 10, characterized by a 

predetermined value of the segmentation length infonnation (LI) indicating to 
the receiver that the rest of the lower level PDU contains padding until the next, 
segmentation length information or to the next lower level PDU. 

12. The system as claimed in claim 10 or 11, characterized 
10 by a predetermined value of the segmentation length infonnation (LI) indicat- 
ing to the receiver that the higher layer data unit (SDU) carried in the current 
data segment continues to the next lower level PDU. 

1 3. The system as claimed in claim 10, 11 or 12, character- 
ized by segmentation length information (LI) pointing exactly to the end of 

15 the lower layer PDU being defined to the receiver that the higher layer data 

unit (SDU) ends. 

14. The system as claimed in any one of claims 10-13, c h a r a c - 

t e r i z e d by 

two or more payload units (PU) of a predetermined length in each 
20 lower level PDU with two or more payload units of a predetermined length for 
carrying said segmented higher layer data units (SDU), the payload unit being 
the smallest unit in a retransmission protocol employed, 

a segmentation indicator field (LI) in the beginning of one or more of 
the payload units in the lower level PDU, if required, 
25 at least one indicator (D) in the header of the lower layer PDU for 

indicating which one or ones, if any, of the payload units (PU) contain the 
segmentation length information (LI). 
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